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What is claimed is 
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IV^ A method for generating a mosaic image with an 
appearance that approximates a target image by utilizing a 
pluralit^\^f source images and a computer, comprising the 
steps of: 

loading the'^ls^rget image into the computer; 

dividing the target image into a plurality of tile 
regions, each tile regioK^representing a distinct locus of 
the target image, and 

for each tile region: 

comparing source imagesv to the tile region to 
produce a measurement of visual similarity, said comparing 
step including analyzing a plurality or\individual portions 
of each source image; 

selecting the source image wi^h the highest 
measurement of visual similarity to represent the tile 
region; and 

positioning the selected source image in t^He mosaic 
image at a locus corresponding to the locus of th^ tile 
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*"2~: ^The method of claim 1 including the further step of 

dividing the-4^ile region into distinct sub-regions, each sub- 
region correspondirig--toa specif iq2p° rt i° n of the source 
image, and comparing each respective sub-region with each 
respective source image portion to produce — t]ie measurement 
Wf — visual — s imi 1 a r i - ty -q 

^ >3^! " Th^-jjiethod^of claim 2 including the further step of 
' employing source ilnageSH^iAting one pixel per respective sub- 




s' A. The method of claim 1 wherein said comparing step 
includes the further step of computing the average Root -Mean 
Square error of Red, Green and Blue channels. 
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The method of claim 1 including the further step of 
removing source images selected in said selecting step from 
consideration such that no one source image appears more than 
once in the mosaic image. 

5 

f5 The method of claim 1 including the further step of 

capturing source images, and storing the captured source 
images in a database. 

5 

10 (f /f \ The method of claim J8 including the further step of 

generating modified source images by cropping the source 
images captured in said capturing step to square. 

yg \ % . The method of claim 7f including the further step of, in 

J*15 the case of a captured source image in landscape format, 

cropping the captured image from center. 

1 

^ ^ The method of claim ^ including the further step of, in 

M the case of a captured source image in portrait format, 

J2 0 cropping the captured image from above center. 

§ y 

JO °[ K) . The method of claim -T' including the further step of 

categorizing the captured source images within the database. 

25 ^0 . The method of claim ^including the further step of 

storing the captured source images at different levels of 
resolution . 



V\ >2 . The method of claim 1 including the further step of 
3 0 deselecting the source image with the highest measurement of 

visual similarity if it is determined that the source image 
has a higher measurement of visual similarity to another tile 
region . 

35 ^ JrS . The method of claim 1 including the further step of 

specifying at least one source image for assured inclusion 
in the mosaic image, the assured source image being 
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positioned in the mosaic image at a locus corresponding to 
the locus of the tile region having the highest measure of 
visual similarity therewith. 

0>f. The method of claim 1 including the further step of 
specifying a sub-category of source images for exclusive 
matching with a predetermined portion of the target image. 



An apparatus for generating a mosaic image with an 
ap^arance that approximates a target image by utilizing a 
plurax^ty. of source images, comprising: 

A computer workstation that executes mosaic generation 
software beSstKJ operative to divide the target image into a 
plurality of t>le regions, each tile region representing a 
distinct locus or^^rie target image, 

said mosaic geneisation software being further operative 
to operate upon each tirs region to: 

compare a plurali^bv of source image portions to the 
tile region to produce a measurement of visual similarity; 

select the source asnage with the highest 
measurement of visual similarity i^p represent the tile 
region; and 

position the selected source im^ge in the mosaic 
image at a locus corresponding to the locubv of the tile 
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JThe apparatus of claim 15 wherein the mosaic generation 
software l^urther operative to divide the tile region into 
distinct sub-region§7^^ach sub-region corresponding to a 
specific portion of the souj!^^ respective sub- 

region being compared with each respe&tri^e^^ source image 
portion to produce the measurement of visual simi. 

17. The — apparatus of claim 16 wherein the source image 
employed for comparTs5rr-^AwLih_ the tile region has one pixel 
i pcr - re - syeuLi ve su b-ieyiun. | 
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>8 . The apparatus of claim 1-5 wherein the mosaic generation 
software is further operative to compute the average Root- 
Mean Square error of Red, Green and Blue channels. 

5 f^^- The apparatus of claim 1?5 wherein the mosaic generation 

software is further operative to remove selected source 
images selected from consideration such that no one source 
image appears more than once in the mosaic image . 

it 

10 1^ 2<J . The apparatus of claim >5 further including video 

equipment selected from the group consisting of a video tape 
^ player and a videodisc player, said video equipment being 

eg operative to capture source images for storage in a database 

K J3 in the computer workstation. 



i ft 2*1 . The apparatus of claim 2^f wherein modified source images 

are generated by cropping and resizing the captured source 

i ■ 

images to a consistent size. 

I? 

20 to ,2-2. The apparatus of claim -2-i wherein, in the case of a 

captured source image in landscape format, the captured image 
is cropped from center. 

2.° 

2\ 2r3 . The apparatus of claim 2-2* wherein, in the case of a 
25 captured source image in portrait format, the captured image 

is cropped from above center. 

n 

24 . The apparatus of claim 2-i wherein the captured source 
images are categorized within the database. 

n 

23 2rS . The apparatus of claim >3T wherein the captured source 
images are stored at different levels of resolution. 

it 

2.4 2*6*. The apparatus of claim 2rG further including an editing 
35 computer with software for editing the mosaic image. 
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1$ 2f1 . The apparatus of claim further including a printer 
for printing the edited mosaic image. 

jjf 2-£. The apparatus of claim ,1-5 wherein the source image with 
5 the highest measurement of visual similarity is deselected 

if it is determined that the source image has a higher 
measurement of visual similarity to another tile region. 

fj\ 2^. The apparatus of claim 3r5 wherein at least one source 
10 image is assured inclusion in the mosaic image, the assured 

source image being positioned in the mosaic image at a locus 
corresponding to the locus of the tile region having the 
highest measure of visual similarity therewith. 



aJii * ■ \ 

r;i5 fl> $Q - T ^ e apparatus of claim wherein a sub-category of 

Oy source images is specified for exclusive matching with a 

^ predetermined portion of the target image. 
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